Learning linear temporal logic (LTL) formulas from examples labeled as positive or negative has found applications in inferring descriptions of system behavior. We summarize two methods to learn LTL formulas from examples in two different problem settings. The first method assumes noise in the labeling of the examples. For that, they define the problem of inferring an LTL formula that must be consistent with most but not all of the examples. The second method considers the other problem of inferring meaningful LTL formulas in the case where only positive examples are given. Hence, the first method addresses the robustness to noise, and the second method addresses the balance between conciseness and specificity (i.e., language minimality) of the inferred formula. The summarized methods propose different algorithms to solve the aforementioned problems, as well as to infer other descriptions of temporal properties, such as signal temporal logic or deterministic finite automata.
translated by 谷歌翻译
我们考虑使用人解剖模型来解释黑盒系统的时间行为的问题。为此,根据最近的研究趋势,我们依靠确定性有限自动机(DFAS)和线性时间逻辑(LTL)公式的基本但可解释的模型。与学习DFA和LTL公式的大多数现有作品相反,我们仅依靠积极的例子。我们的动机是,通常很难从黑盒系统中观察到负面例子。为了仅从积极的示例中学习有意义的模型,我们设计了依赖于模型作为正规化器的简洁性和语言最小性的算法。为此,我们的算法采用了两种方法:一种符号和反例引导。尽管符号方法利用语言最小值作为约束满意度问题的有效编码,但反例引入的人依靠生成合适的负面示例来修剪搜索。两种方法都为我们提供了有效的算法,并在学习模型上具有理论保证。为了评估我们的算法的有效性,我们在合成数据上评估了所有算法。
translated by 谷歌翻译
从数据中提取空间时间知识在许多应用中都很有用。重要的是,所获得的知识是人类解释的和适用于正式分析。在本文中,我们提出了一种方法,该方法列举神经网络以学习基于加权图的信号时间逻辑(WGSTL)公式的形式的空间时间特性。对于学习WGSTL公式,我们介绍了一种灵活的WGSTL公式结构,其中用户的偏好可以应用于推断的WGSTL公式中。在所提出的框架中,神经网络的每个神经元对应于柔性WGSTL公式结构中的子核。我们初始训练一个神经网络来学习WGSTL运营商,然后训练第二个神经网络以在灵活的WGSTL公式结构中学习参数。我们使用Covid-19数据集和雨量预测数据集来评估所提出的框架和算法的性能。我们将建议框架的性能与三个基线分类方法进行比较,包括K-Collest邻居,决策树,支持向量机和人工神经网络。所提出的框架获得的分类准确性与基线分类方法相当。
translated by 谷歌翻译
Geospatial Information Systems are used by researchers and Humanitarian Assistance and Disaster Response (HADR) practitioners to support a wide variety of important applications. However, collaboration between these actors is difficult due to the heterogeneous nature of geospatial data modalities (e.g., multi-spectral images of various resolutions, timeseries, weather data) and diversity of tasks (e.g., regression of human activity indicators or detecting forest fires). In this work, we present a roadmap towards the construction of a general-purpose neural architecture (GPNA) with a geospatial inductive bias, pre-trained on large amounts of unlabelled earth observation data in a self-supervised manner. We envision how such a model may facilitate cooperation between members of the community. We show preliminary results on the first step of the roadmap, where we instantiate an architecture that can process a wide variety of geospatial data modalities and demonstrate that it can achieve competitive performance with domain-specific architectures on tasks relating to the U.N.'s Sustainable Development Goals.
translated by 谷歌翻译
在这个大数据时代,当前一代很难从在线平台中包含的大量数据中找到正确的数据。在这种情况下,需要一个信息过滤系统,可以帮助他们找到所需的信息。近年来,出现了一个称为推荐系统的研究领域。推荐人变得重要,因为他们拥有许多现实生活应用。本文回顾了推荐系统在电子商务,电子商务,电子资源,电子政务,电子学习和电子生活中的不同技术和发展。通过分析有关该主题的最新工作,我们将能够详细概述当前的发展,并确定建议系统中的现有困难。最终结果为从业者和研究人员提供了对建议系统及其应用的必要指导和见解。
translated by 谷歌翻译
深度神经网络在数据流是I.I.D的规范环境中的预测和分类任务上表现良好,标记的数据很丰富,并且类标签平衡。随着分配变化的挑战,包括非平稳或不平衡数据流。解决了这一挑战的一种强大方法是在大量未标记的数据上对大型编码器进行自我监督的预处理,然后进行特定于任务的调整。鉴于一项新任务,更新这些编码器的权重是具有挑战性的,因为需要微调大量权重,因此,他们忘记了有关先前任务的信息。在目前的工作中,我们提出了一个模型体系结构来解决此问题,以一个离散的瓶颈为基础,其中包含成对的单独和可学习的(键,价值)代码。在此设置中,我们遵循编码;通过离散瓶颈处理表示形式;和解码范式,其中输入被馈送到预处理的编码器中,编码器的输出用于选择最近的键,并将相应的值馈送到解码器以求解当前任务。该模型只能在推理过程中获取和重复使用有限数量的这些(密钥,值)对,从而启用本地化和上下文依赖的模型更新。从理论上讲,我们研究了所提出的模型最小化分布的影响的能力,并表明与(键,值)配对的这种离散瓶颈降低了假设类别的复杂性。我们经验验证了提出的方法在各种基准数据集的挑战性分配转移方案下的好处,并表明所提出的模型将共同的脆弱性降低到非i.i.d。与其他各种基线相比,非平稳培训分布。
translated by 谷歌翻译
在IEEE 802.11基于WiFi的波形中,接收器使用称为传统短训练场(L-STF)的前导码的第一字段执行粗略的时间和频率同步。 L-STF占据前导码长的40%,占用的通话时间为32美元。通过降低通信开销的目标,我们提出了一种修改的波形,通过消除L-STF来降低前导码长度。为了解码这种修改的波形,我们提出了一种被称为PRONTO的机器学习(ML)方案,其使用其他前导字段执行粗略时间和频率估计,特别是传统的长训练字段(L-LTF)。我们的贡献是三倍:(i)我们展示了Pronto,用于数据包检测和粗CFO估计的定制卷积神经网络(CNN),以及用于稳健训练的数据增强步骤。 (ii)我们提出了一种广义决策流程,使PRONTO与包括标准L-STF的传统波形兼容。 (iii)我们从软件定义的无线电(SDR)的测试平面上验证了空中WiFi数据集的结果。我们的评估表明,PRONTO可以以100%的精度执行数据包检测,并且粗略CFO估计,误差小于3%。我们证明Pronto提供高达40%的前导码减少,没有误码率(BER)劣化。最后,我们通过通过相应的CPU实现,通过GPU并行化进行实验地显示通过GPU并行化实现的加速。
translated by 谷歌翻译
2019年12月,一个名为Covid-19的新型病毒导致了迄今为止的巨大因果关系。与新的冠状病毒的战斗在西班牙语流感后令人振奋和恐怖。虽然前线医生和医学研究人员在控制高度典型病毒的传播方面取得了重大进展,但技术也证明了在战斗中的重要性。此外,许多医疗应用中已采用人工智能,以诊断许多疾病,甚至陷入困境的经验丰富的医生。因此,本调查纸探讨了提议的方法,可以提前援助医生和研究人员,廉价的疾病诊断方法。大多数发展中国家难以使用传统方式进行测试,但机器和深度学习可以采用显着的方式。另一方面,对不同类型的医学图像的访问已经激励了研究人员。结果,提出了一种庞大的技术数量。本文首先详细调了人工智能域中传统方法的背景知识。在此之后,我们会收集常用的数据集及其用例日期。此外,我们还显示了采用深入学习的机器学习的研究人员的百分比。因此,我们对这种情况进行了彻底的分析。最后,在研究挑战中,我们详细阐述了Covid-19研究中面临的问题,我们解决了我们的理解,以建立一个明亮健康的环境。
translated by 谷歌翻译
自动许可板识别系统旨在提供从视频帧中出现的车辆检测,本地化和识别车牌字符的解决方案。但是,在现实世界中部署此类系统需要在低资源环境中实时性能。在我们的论文中,我们提出了一种双级检测管线与视觉API配对,提供实时推理速度以及始终如一的准确检测和识别性能。我们使用Haar-Cascade分类器作为骨干MobileNet SSDv2检测模型顶部的过滤器。这仅通过专注于高置信度检测并使用它们来识别来减少推理时间。我们还施加了一个时间帧分离策略,以区分同一夹子中的多个车辆牌照。此外,没有公开的Bangla许可证板数据集,我们创建了一个图像数据集和野外包含许可板的视频数据集。我们在图像数据集上培训了模型,并达到了86%的AP(0.5)得分,并在视频数据集上测试了我们的管道,并观察到合理的检测和识别性能(82.7%的检测率,60.8%OCR F1得分)具有真实 - 时间处理速度(每秒27.2帧)。
translated by 谷歌翻译
Neural networks are known to be a class of highly expressive functions able to fit even random inputoutput mappings with 100% accuracy. In this work we present properties of neural networks that complement this aspect of expressivity. By using tools from Fourier analysis, we highlight a learning bias of deep networks towards low frequency functions -i.e. functions that vary globally without local fluctuations -which manifests itself as a frequency-dependent learning speed. Intuitively, this property is in line with the observation that over-parameterized networks prioritize learning simple patterns that generalize across data samples. We also investigate the role of the shape of the data manifold by presenting empirical and theoretical evidence that, somewhat counter-intuitively, learning higher frequencies gets easier with increasing manifold complexity.
translated by 谷歌翻译